W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Mamy dane punktów na płaszczyźnie. Wśród nich jest dokładnie punktów białych i punktów czarnych. Twoim zadaniem jest policzenie liczby trójkątów o wierzchołkach w białych punktach, które nie zawierają w sobie żadnego czarnego punktu.
Można założyć, że żadne trzy punkty nie są współliniowe.
Pierwszy wiersz wejścia zawiera dwie liczby całkowite i (), oznaczające odpowiednio liczbę białych oraz czarnych punktów.
Kolejne wierszy zawiera opisy białych punktów, a następne wierszy opisy punktów czarnych. Każdy wiersz zawiera dwie liczby całkowite i (), oznaczające współrzędne punktu.
Możesz założyć, że w testach wartych łącznie punktów zachodzą dodatkowe warunki , a w testach wartych łącznie punktów zachodzi .
Pierwszy wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą liczbie trójkątów o wierzchołkach w białych punktach, które nie zawierają w sobie żadnego czarnego punktu.
Dla danych wejściowych:
4 1 6 0 3 6 3 3 0 0 2 1
poprawną odpowiedzią jest:
2
Autor zadania: Mateusz Litwin (zapożyczenie).